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Abstract. Let G be the automorphism group of a regular right-angled building X. The "standard 
uniform lattice" Fq < G is a canonical graph product of finite groups, which acts discretely on 
X with quotient a chamber. We prove that the commensurator of Fq is dense in G. For this, 
we develop a technique of "unfoldings" of complexes of groups. Wc use unfoldings to construct 
a sequence of uniform lattices F„ < G, each commensurable to Fq, and then apply the theory of 
group actions on complexes of groups to the sequence Fn. As further applications of unfoldings, wc 
determine exactly when the group G is nondiscrote, and we prove that G acts strongly transitively 
on X. 



Introduction 

Two subgroups Fq and Fi of a group G are commensurable if the intersection Fq fl Fi has finite 
index in both Fo and Fi . The commensurator of F < G in G is the group 

CommG(F) := {g G G | gVg^^ and F are commensurable}. 

Note that CommG(F) contains the normahzer A^g(F). It is a classical fact that if G is a connected 
semisimple Lie group, with trivial center and no compact factors, and F < G is an irreducible 
lattice, then either F is finite index in CommG(F) or CommG(F) is dense in G (see [Z]). Moreover 
Margulis [M] proved that F is arithmetic if and only if CommG(F) is dense. 

A semisimple Lie group is a locally compact topological group. If X is a locally finite, simply 
connected polyhedral complex, then the group G = Aut(X) is also locally compact. It turns out 
that a subgroup F < G is a uniform lattice in G if and only if F acts cocompactly on X with 
finite cell stabilizers (see Section Lattices in such groups G share many properties with lattices 
in semisimple Lie groups, but also exhibit new and unexpected phenomena (see the surveys |Lu] 
and [FHT]). 

In this setting, the one-dimensional case is X a locally finite tree. Liu [L] proved that the com- 
mensurator of the "standard uniform lattice" Fq is dense in G = Aut(X); here Fq is a canonical 
graph of finite cyclic groups over the finite quotient G\X. In addition, Leighton [Le| and Bass- 
Kulkarni [BKj proved that all uniform lattices in G are commensurable (up to conjugacy). Hence 
all uniform tree lattices have dense commensurators. In dimension two, Haglund |IIlj showed that 
for certain 2-dimensional Davis complexes X = Xyy^ the Coxeter group W, which may be regarded 
as a uniform lattice in G = Ant(X), has dense commensurator. 

We consider higher-dimensional cases, focusing on regular right-angled buildings X (sec Sec- 
tion [Lj])- Such buildings exist in arbitrary dimension. Examples include products of finitely many 
regular trees, and Bourdon's building Ip^q, the unique 2-complex in which every 2-cell is a regu- 
lar right-angled hyperbolic p-gon and the link of each vertex is the complete bipartite graph Kq^q 
(see [B]). The "standard uniform lattice" Fq < G = Aut{X), defined in Section fTTSl below. is a canon- 
ical graph product of finite cyclic groups, which acts on X with fundamental domain a chamber. 
Our main result is: 

Density Theorem. Let G he the automorphism group of a locally finite regular right-angled building 
X , and let Fg be the standard uniform lattice in G. Then Comm(3(Fo) is dense in G. 



This theorem was proved independently and using different methods by Haglund |H3 
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In contrast, we show in Section [2] below that for all G = Aut{X) with X a locally finite polyhedral 
complex (not necessarily a building), and all uniform lattices F < G, the normalizer Ng{T) is discrete. 
Hence for G as in the Density Theorem, the density of CommG(ro) does not come just from the 
normalizer. 

For most regular right-angled buildings X, it is not known whether all uniform lattices in G = 
Aut{X) arc commensurable (up to conjugacy). Januszkiewicz-Swi^tkowski |JS1| have established 
commensurability of a class of lattices in G which includes Fq, where each such lattice is a graph 
product of finite groups. Hence by the Density Theorem, each such lattice has dense commensurator. 
For Bourdon's building Ip^q, Haglund |H2| proved that if p > 6, then all uniform lattices in G = 
Aut(/p_g) are commensurable (up to conjugacy). Thus by the Density Theorem, all uniform lattices in 
G have dense commensurators. On the other hand, for X a product of two trees, Burger-Mozcs ^BM2] 
constructed a uniform lattice F < Aut(X) which is a simple group. It follows that CommG(F) = 
Nc{T), which is discrete. Thus there are cases (when dim{X) > 2) in which not all imiform lattices 
F < G = Aut{X) have dense commensurators. In fact, it is an open problem to determine whether 
the only possibilities for Comnic (F) arc discreteness or density. As for commensurators of nonuniform 
lattices in G = Aut(Ar), hardly anything is known, even for X a tree (see [FHTj ) . 

If the building X can be equipped with a CAT(— 1) metric, then the Density Theorem may be com- 
bined with the commensurator superrigidity theorem of Burger-Mozes jBMl] for CAT(— 1) spaces, to 
give rigidity results for lattices in G = Aut(A') which are commensurable to Fq. Regular right-angled 
buildings with piecewise hyperbolic CAT(— 1) metrics exist in arbitrarily high dimensions |JS2j . 

We now outline the proof of the Density Theorem, which is given in full in Section [4] below. Fix a 
basepoint xq £ X . Denote by Yn the combinatorial ball of radius n about xq in X. We first reduce 
the theorem to showing that for all g € StabG(a::o) and for all n > 0, there is a 7„ € CommG(Fo) 
such that 7„ agrees with g on the ball y„. We then construct a canonical uniform lattice F„ with 
fundamental domain the ball Yn, and show that F„ is a finite index subgroup of Fq. By considering 
the restriction of g to Y„, we are then able to build a uniform lattice F^ which contains a suitable 
element 7„. By our construction, the lattice F„ is a finite index subgroup of F'^. That is, F^^ and 
Fq have a common finite index subgroup F„, as sketched on the left of Figure [T] below. Thus F'^ is 
commensurable to Fq, and so 7„ lies in CommG(Fo), as required. 




r'„ To H{Zr,) G(Yo) 

Figure 1. Inclusions of lattices (left) and coverings of complexes of groups (right) 

Our lattices Fji and F^ are fundamental groups of complexes of groups (see [BH| and Section 11.51 
below). The finite index lattice inclusions on the left of Figure [T] are induced by finite-sheeted 
coverings of complexes of groups, as shown on the right of Figure [1] The necessary covering theory 
for complexes of groups is recalled in Section [F6l below (see also [BHj and |LT| ) . 

To construct the sequence of lattices F„, in Section [3] below we introduce a new tool, that of 
unfoldings of complexes of groups. The standard uniform lattice Fq may be viewed as the funda- 
mental group of a complex of groups G{Yq) over a chamber Fg of X. By "unfolding" along "sides" 
of successive unions of chambers starting from Yq, and defining new local groups appropriately, we 
obtain a canonical family of complexes of groups G{Yn) over the combinatorial balls F„ C X. The 
fundamental group r„ of G{Yn) is a uniform lattice in G = Aut(A'), and each F„ is a finite index 
subgroup of Fq. We prove these properties of unfoldings inductively by combinatorial arguments, 
involving careful consideration of the local structure of X, together with facts about Coxeter groups, 
and the definition of a building as a chamber system equipped with a VF-distance function (see 
Section [L4)) . 
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The other main tool in our proof of the Density Theorem is that of group actions on complexes 
of groups, which was introduced by the second author in |T2j (see Section ll . 71 below) . This theory 
is used to construct the sequence of lattices F^, containing suitable elements 7„, as fundamental 
groups of complexes of groups H{Zn) such that there are finite-sheeted coverings G(F„) — > H{Zn). 

We describe in Section [4.21 below how our two main tools, unfoldings and group actions on com- 
plexes of groups, may be combined to construct many uniform lattices in addition to the sequences 
r„ and used in the proof of the Density Theorem. To our knowledge, the lattices so obtained are 
new. In particular, they do not "come from" tree lattices, unlike the lattices in |T1| . 

In Section O below, we give two further applications of the technique of unfoldings. First, in 
Theorem [1] below, we characterize the regular right-angled buildings X such that G = A\it(X) is 
nondiscrete (the lattice theory of G is otherwise trivial) . As we recall in Section 11.41 the building X 
is determined by a right-angled Coxeter system W = {S \ (si)™='), and a family of positive integers 
{(7s}sgs which give the number of chambers of X which meet at common faces. A polyhedral complex 
L is said to be rigid if for any g G Aut(L), if g fixes the star in L of a vertex a of L, then g fixes L. 
We prove: 

Theorem 1. Let X be a regular right-angled building of type (W, S) and parameters {Qs}- Let 
G = Aut(X) and let Go = Auto(^) be the group of type-preserving automorphisms of X . 

(1) // there are s,t £ S such that > 2 and nist = oo then Gq and G are both nondiscrete. 

(2) If for all t E S with qt > 2 we have rUst = 2 for all s E S — {t}, then Gq is discrete, and G 
is nondiscrete if and only if the nerve L of (VF, S) is not rigid. 

If all Qs ^ 2 then the building X is the Davis complex for {W, S), in which case this result is due to 
Haglund-Paulin [HP] . 

The second main result of Section [5] is: 

Theorem 2. Let G be the automorphism group of a regular right-angled building X . Then the action 
of G on X is strongly transitive. 

A group G is said to act strongly transitively on a building X if it acts transitively on the set of 
pairs (0, E), where (/> is a chamber of X , and S is an apartment of X containing (j) (see Section [1.4p . 
By a theorem of Tits (see [D]), if X is a thick building, it follows that the group G has a _BiV-pair. 
For example, Bourdon's building Ip^q is thick for all q > 3. Theorem [2] was sketched for the case 
X = Ip^q by Bourdon in Proposition 2.3.3]. 

We would like to thank Indira Chatterji and Benson Farb for advice and encouragement, Kenneth 
S. Brown, G. Christopher Hruska, Shahar Mozes, and Boris Okun for helpful conversations, Karen 
Vogtmann for comments on this manuscript, and the University of Chicago, MSRI and Cornell 
University for supporting travel by both authors. 

1. Background 

In Section [1.11 we briefly describe the natural topology on G the automorphism group of a locally 
finite polyhedral complex X and characterize uniform lattices in G. We present some necessary 
background on Coxeter groups and Davis complexes in Sections 1 1 . 21 and 11.31 respectivelv. then discuss 
right-angled buildings in Section 11.41 Next in Section 11.51 we recall the basic theory of complexes 
of groups and use this to construct the standard uniform lattice Fo in the automorphism group of 
a regular right-angled building X. Finally, Section 11.61 contains necessary definitions and results 
from covering theory for complexes of groups, and Section [l . 71 recalls the theory of group actions on 
complexes of groups. 

1.1. Lattices for polyhedral complexes. Let G be a locally compact topological group. Recall 
that a discrete subgroup F < G is a lattice if r\G carries a finite G~invariant measure, and that 
F < G discrete is a uniform lattice if F\G is compact. 

Let X be a connected, locally finite polyhedral complex, and let G = Aut(X) be the group of 
automorphisms, or cellular isometrics, of X. Then G, equipped with the compact-open topology, is 
a locally compact topological group. In this topology, a countable neighborhood basis of the identity 
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in G consists of automorphisms which fix larger and larger combinatorial balls in X. A subgroup 
r of G is discrete if and only if, for each cell a oi X , the stabilizer is a finite group. Using a 
normalization of the Haar measure on G due to Serre [S], and by the same arguments as for tree 
lattices (see Chapter 1 of |BLj ) . if G\X is compact, then F < G is a uniform lattice in G exactly 
when r acts cocompactly on X with finite cell stabilizers. 

1.2. Coxeter groups. We recall some necessary definitions and results. Our notation and termi- 
nology in this section mostly follow Davis [P] . 

A Coxeter group is a group W with a finite generating set S and presentation of the form 

W ^{s&S \ {st)""^* = 1) 

where russ = 1 for all s € 5, and if s 7^ t then m^j is an integer > 2 or m^j = 00, meaning that there 
is no relation between s and t. The pair {W, S) is called a Coxeter system. 

Given a Coxeter system {W, S), a word in the generating set S" is a finite sequence 

S = (Si, ...,Sk) 

where each Sj S S. We denote by w{s) = si • ■ • s^^ the corresponding element of W . A word s 
is said to be reduced if the element w{s) cannot be represented by any shorter word. Tits proved 
that a word s is reduced if and only if it cannot be shortened by a sequence of operations of either 
deleting a subword of the form (s, s), or replacing an alternating subword (s, t, . . .) of length nist by 
the alternating word (t, s,...) of the same length rrist (see Theorem 3.4.2 [D]). In particular, this 
implies: 

Lemma 3. Any word in S representing some w € W must involve all of the elements of S that are 
used in any reduced word representing w. 

A Coxeter group W , or a Coxeter system (W, S), is said to be right-angled if all rrigt with s ^ t are 
equal to 2 or 00. That is, in a right-angled Coxeter system, every pair of generators either commutes 
or has no relation. 

Examples 1. Many later definitions and constructions will be illustrated by the following examples 
of right-angled Coxeter groups. 

(1) Let W be the free product of n copies of Z/2Z. Then Vl^ is a right-angled Coxeter group 
with presentation 

H^=(si,...,s„|s2 = l). 

In particular, if n = 2, then W is the infinite dihedral group. 

(2) Let W be the free product of Z/2Z with the direct product (Z/2Z x Z/2Z). Then is a 
right-angled Coxeter group with presentation 

W = (S1,S2,S3 I = 1,(S2S3)2 = 1). 

(3) Let W be the group generated by reflections in the sides of a regular right-angled hyperbolic 
hexagon in the hyperbolic plane. Then is a right-angled Coxeter group with presentation 

= (si, . . . , S6 I = 1, (siSi+if = 1) 

where the subscripts of the Si are numbered cyclically. 

1.3. Davis complexes. Let {W,S) be a Coxeter system (not necessarily right-angled). In this 
section we recall the construction of the Davis complex S for (VF, S), mostly following [D| . 

For each subset T of S, we denote by Wt the special subgroup of W generated by the elements 
s G T. By convention, Wi^ is the trivial group. A subset T of is spherical if Wt is finite, in which 
case we say that Wt is a spherical special subgroup. Denote by S the set of all spherical subsets of S. 
Then S is partially ordered by inclusion. The poset iS>0 is an abstract simplicial complex, denoted 
by L, and called the nerve of {W, S). In other words, the vertex set of L is S, and a nonempty set 
T of vertices spans a simplex ctt hi L if and only if T is spherical. 

Examples 2. The nerves L of Examples [1] above are as follows. 

(1) The n vertices {si}, . . . , {s„}, with no higher-dimensional simplices. 
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(2) A vertex {si}, and an edge joining the vertices {52} and {53}. 

(3) A hexagon with vertices labeled cyclically {si}, . . . , {sg}. 

We denote by K the geometric realization of the poset <S. Equivalently, K is the cone on the 
barycentric subdivision of the nerve L of {W,S). Note that K is compact and contractible, since it 
is the cone on a finite simplicial complex. Each vertex of K has type a spherical subset of S*, with 
the cone point having type 0. 

For each s e S* let Ks be the union of the (closed) simpliccs in K which contain the vertex {s} 
but do not contain the cone point. In other words, Ks is the closed star of the vertex {s} in the 
barycentric subdivision of L. Note that Ks and Kt intersect if and only if mst is finite. The family 
{Ks)s£S is a mirror structure on K, meaning that {Ks)s£S is a family of closed subspaces of K, 
called mirrors. We call Kg the s-mirror of K. 

Lemma 4 (Lemma 7.2.5, [D]). Let (VF, S) he a Coxeter system and let K he the geometric realization 
of the poset S of spherical subsets. 

(1) For each spherical subset T, the intersection of mirrors HserKs is contractible. 

(2) For each nonempty spherical subset T , the union of mirrors UserKs is contractible. 

For any spherical subset T of S, we call the intersection of mirrors CIs^tKs a face of K, and the 
center of this face is the unique vertex of K of type T. In particular, the center of the s-mirror Ks 
is the vertex {s}. 

For each x £ K, put 

S{x) :={seS\xe Ks}. 

Now define an equivalence relation ~ on the set W x K hy {w, x) {w' ,x') if and only ii x = x' and 
w^^w' £ Ws(^,j.y The Davis complex E for {W,S) is then the quotient space: 

S ;= (VK X K)/ ~ . 

The types of vertices of K induce types of vertices of S, and the natural W^-action on W x K 
descends to a type-preserving action on S. 

We identify K with the subcomplcx (1, A') of S. Then K, as well as any one of its translates 
by an clement of W, will be called a chamber of E. The subcomplexes Ks of K, or any of their 
translates by elements of W, will be called the mirrors of E, and similarly for faces. 

Examples 3. For Examples [1] above: 

(1) As shown in Figure[2]for n = 3, the chamber K is the cone on n vertices. The Davis complex 
E is the barycentric subdivision of the n-regular tree, and its mirrors are the midpoints of 
the edges of this tree. If n = 2 then E is homeomorphic to the real line. 




Figure 2. The chamber K and the Davis complex E for W the free product of 
n = 3 copies of Z/2Z. 

(2) The Davis complex E for this example is sketched in Figure 1.2 of [D]; E has both one- 
dimensional and two-dimensional maximal cells. 
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(3) The Davis complex S for this example is homeomorphic to the barycentric subdivision of 
the tesselation of the hyperbolic plane by regular right-angled hexagons. The mirrors are 
the edges of these hexagons. 

1.4. Right-angled buildings. We first discuss general chamber systems and buildings in Sec- 
tion [L4!ll before specializing to the right-angled case in Section fl. 4. 21 The local structure of right- 
angled buildings, which is important for our proofs, is described in Section [1.4.31 Again, we mostly 
follow Davis [P] . 

1.4.1. Chamber systems and buildings. A chamber system over a set S* is a set $ of chambers together 
with a family of equivalence relations on $ indexed by the elements of S. For each s e s, two chambers 
are s -equivalent if they are equivalent via the equivalence relation corresponding to s, they are s- 
adjacent if they are s-equivalent and not equal. Two chambers are adjacent if they are s-adjacent 
for some s £ S. A gallery in $ is a finite sequence of chambers ((/jq, . . . , 4>k) such that is adjacent 
to 0j for I < j < k. A chamber system is gallery- connected if any two chambers can be connected by 
a gallery. The type of a gallery (0Oi ■ • ■ i (f'k) is the word s — (si, . . . , s^), where (f>j-i is -adjacent 
to for 1 < J < fc, and a gallery is minimal if its type is a reduced word. 

Definition 5. For {W, S) a Coxeter system, the abstract Coxeter complex MVofWis the chamber 
system with chambers the elements of W , and two chambers w and w' being s-adjacent, for s £ S, 
if and only if w' ~ ws. 

Definition 6. Suppose that {W, S) is a Coxeter system. A building of type (W, S) is a chamber 
system $ over S .such that: 

(1) for all s £ S , each s~equivalence class contains at least two chambers; and 

(2) there exists a M^-valued distance function 5 : $ x $ — > W , that is, given a reduced word 
s ~ (si, . . . , Sfc), chambers (j) and (j)' can be joined by a gallery of type s in ^ if and only if 

5{(j), cj)') = w{s) = Si • ■ - Sfc. 

Let $ be a building of type {W, S). Then $ is spherical if W is finite. The building (f> is thick if 
for all s <E S, each s-equivalence class of chambers contains at least three elements; a building which 
is not thick is thin. The building $ is regular if, for all s £ S, each s-equivalence class of chambers 
has the same number of elements. 

Example 4. The abstract Coxeter complex W of is a regular thin building, with W^-distance 
function S given by S{w, w') — w~^w' . 

Suppose (f> is a building of type {W,S). An apartment of $ is an image of the abstract Coxeter 
complex W, defined above, under a map W — s- $ which preserves VF-distances. The building <i> has 
a geometric realization, which we denote by X, and by abuse of notation we call X a building of type 
{W, S) as well. By definition of the geometric realization, for each chamber of <&, the corresponding 
subcomplex of X is isomorphic to the chamber K defined in Section[TT3]above, and for each apartment 
of <I>, the corresponding subcomplex of the building X is isomorphic to the Davis complex E for 
{W,S). The copies of E in AT are referred to as the apartments of X, and the copies of K in X 
are the chambers of X. Note that each vertex of X thus inherits a type T a spherical subset of S. 
The copies of Kg, s £ S, in X are the mirrors of X, so that two chambers in X are s-adjacent if 
and only if their intersection is a mirror of type s. The faces of X are its subcomplexes which are 
intersections of mirrors. Each face has type T a spherical subset of S, and a face of type T contains 
a unique vertex of type T, called its center. 

The building X may be metrized as follows: 

Theorem 7 (Davis, Moussong, cf. Theorems 18.3.1 and 18.3.9 of [D]). Let {W, S) be a Coxeter 
system and let X be a building of type (W, S). 

(1) The building X may be equipped with a piecewise Euclidean structure, such that X is a 
complete CAT(O) space. 

(2) The building X can be equipped with a piecewise hyperbolic structure which is CAT(— 1) if 
and only if (W, S) satisfies Moussong 's Hyperbolicity Condition: 
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(a) there is no subset T C S such that Wt is a Euclidean reflection group of dimension 
> 2; and 

(b) there is no subset T C S such that Wt = Wt' x Wt" for nonspherical subsets T',T" C 
S. 

Unless stated otherwise, we equip buildings X with the CAT(O) metric of Part ([1]) of Theorem [T] 

1.4.2. Right-angled buildings. In this section we specialize to right-angled buildings. A building X of 
type {W, S) is right-angled if {W, S) is a right-angled Coxeter system. Note that part ^ of Theorem[7] 
above implies that a piecewise hyperbolic CAT(— 1) structure exists for a right-angled building X if 
and only if the nerve L has no squares without diagonals ("satisfies the no-D condition"). 

The following result classifies regular right-angled buildings. 

Theorem 8 (Proposition 1.2, [HP]). Let (W, S) be a right-angled Coxeter system and {gs}ses « 
family of cardinalities. Then, up to isometry, there exists a unique building X of type [W^S), such 
that for all s G S, each s~equivalence class of X contains Qs chambers. 

In the 2~dimensional case, this result is due to Bourdon [B] . According to |HP| , Theorem [8] was 
proved by M. Globus, and was known also to M. Davis, T. Januszkiewicz, and J. SwiQ,tkowski. We 
will refer to a right-angled building X as in Theorem |8] as a building of type {W, S) and parameters 
{qs}- In Section ll. 51 below, we recall a construction, appearing in Hagiund-Paulin [HP] , of regular 
right-angled buildings X as universal covers of complexes of groups. 
The following definition will be important for our proofs below. 

Definition 9. Let X be a building of type {W,S). Fix K some chamber of X . We define the 
combinatorial ball Yn of radius n in X inductively as follows. For n ~ Yq ~ K , and for n > 1, 
Yn is the union o/y„_i with the set of chambers of X which have nonempty intersection with Yn-i. 

Examples 5. (1) Let (VF, 5) be the free product of n copies of Z/2Z, as in part ([1]) of Examples[T] 
above. For \ < i < n \cl qi — qs^ > 2 be a positive integer. Then the right-angled building 
X of type {W, S) and parameters {qi} is a locally finite tree. Each mirror Ki — Kg^ is a 
vertex of X of valence qi. The remaining vertices of X are the centers of chambers and have 
valence n. If n = 2 then X is the barycentric subdivision of the ((?i, g2)-biregular tree, and 
each chamber of X is the barycentric subdivision of an edge of this tree. Figure [3] depicts 
the combinatorial ball Y2 of radius 2 in X for an example with n = 3. 
(2) In low dimensions, there are right-angled buildings X which are also hyperbolic buildings, 
meaning that their apartments are isometric to a (fixed) tesselation of hyperbolic space H". 
For this, let P be a compact, convex, right-angled polyhedron in H"; such polyhedra P 
exist only for n < 4, and this bound is sharp (Potyagailo-Vinberg [PV| ). Let (VF, 5*) be 
the right-angled Coxeter system generated by reflections in the codimension one faces of P, 
and let X be a building of type {W,S). By Theorem [7] above, X may be equipped with a 
piecewise hyperbolic structure which is CAT(— 1). Moreover, in this metric the apartments 
oi X are the barycentric subdivision of the tesselation of H" by copies of P. Thus X is 
a hyperbolic building. For example, Bourdon's building Ip^q (see [B]) is of type iW.S) and 
parameters {qs}, where W is generated by reflections in the sides of P a regular right-angled 
hyperbolic p-gon (p > 5), and each qs = q > 2. Figure 5] below shows the combinatorial ball 
Yi of radius 1 in AT = /g^s. 

1.4.3. Local structure of right-angled buildings. In our proofs below, we will rely on the following 
observations concerning the links of vertices in right-angled buildings. 

Let A be a regular right-angled building of type (W, S) and parameters {qsjses- Suppose a is 
a vertex of A, of type a maximal spherical subset T of S. Then the link of a in A, denoted by 
Lko.(A), is the (barycentric subdivision of the) join of \T\ sets of points, denoted Vt, of cardinalities 
\Vt\ = qt for each t E T. For example, the link of each vertex of Bourdon's building Ipq is the 
complete bipartite graph Kq^q, which may be thought of as the join of 2 sets of q points. In fact, 
Lk(j(A) is a (reducible) spherical building, of type {Wt,T). 



8 



ANGELA KUBENA BARNHILL AND ANNE THOMAS 




Figure 3. The combinatorial ball Y2 of radius 2, and mirrors contained in it, in 
the building X of type {W, S) and parameters gi = 2, (72 = 4 and (73 = 3, where W 
is the free product of n = 3 copies of Z/2Z. 




Figure 4. The combinatorial ball Yi of radius 1 in Bourdon's building /g.s. 

Now consider (j) a chamber of X such that the vertex a is in 4>. Denote by fc^ the subcomplex of 
the link hka{X) corresponding to simplices in X which are contained in the chamber 0. For example, 
in Bourdon's building Ip^q, is an edge of the graph Kq,q. By abuse of terminology, we call a 
maximal simplex of Ui^^X). (This is justified by recalling that the chamber (j) = K is the cone on 
the barycentric subdivision of the nerve L, hence (j) is homeomorphic to the cone on L. Moreover, 
the maximal simplices of L arc correspond precisely to the maximal spherical subsets of S.) 

Two chambers (j) f^nd 4>' of X containing a arc adjacent in X if and only if the corresponding 
maximal simplices k^ and k^/ in hk^{X) share a codimension one face in hh^{X). Hence, a gallery 
of chambers in X, each chamber of which contains a, corresponds precisely to a gallery of maximal 
simplices in the spherical building hk^{X). 
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1.5. Basic theory of complexes of groups. In this section we sketch the theory of complexes 
of groups, due to Haefliger J3E1]. The sequence of examples in this section constructs the regular 
right-angled building X of Theorem [8] above, as well as the standard uniform lattice Tq in Aut{X). 
We postpone the definitions of morphisms and coverings of complexes of groups to Section[L6]below. 
All references to |BH| in this section arc to Chapter III.C. 

In the literature, a complex of groups G{Y) is constructed over a space or set Y belonging to various 
different categories, including simplicial complexes, polyhedral complexes, or, most generally, scwols 
(small categories without loops): 

Definition 10. A scwol X is the disjoint union of a set V{X) of vertices and a set E{X) of edges, 
with each edge a oriented from its initial vertex i{a) to its terminal vertex t{a), such that i{a) ^ t{a). 
A pair of edges {a,b) is composable if i{a) = t{b), in which case there is a third edge ah, called the 
composition of a and b, such that i{ab) = i(b), t{ab) = t{a), and if i(a) = t{b) and i{b) = t(c) then 
{ab)c ~ a{bc) (associativity). 

We will always assume scwols are connected (see Section 1.1, |BH| ) . 

Definition 11. An action of a group G on a scwol X is a homomorphism from G to the group of 
automorphisms of the scwol (see Section 1.5 of jBH] ) such that for all a G E{X) and all g G G: 

(1) g.i{a) 7^ t{a); and 

(2) if g.i{a) = i{a) then g.a = a. 

Suppose X is a right-angled building of type {W, S), as defined in Section [L4l above. Recall that 
each vertex a G V{X) has a type T G 5. The edges E{X) are then naturally oriented by inclusion 
of type. That is, the edge a joins a vertex a of type T to a vertex a' of type T', with i{a) = cr and 
t{a) = <t', if and only if T C T' . It is clear that the sets V{X) and E{X) satisfy the properties of a 
scwol. Moreover, if F is a subcomplex of X, then the sets V{Y) and E{Y) also satisfy Definition [TUl 
above. By abuse of notation, we identify X and Y with the associated scwols. Note that a group 
of type-preserving automorphisms of X acts according to Definition 1 11[ and that if G = Aut(X) is 
not type-preserving we may replace X by a barycentric subdivision, with suitably oriented edges, on 
which G does act according to Definition [TT] 

We now define complexes of groups over scwols. 

Definition 12. A complex of groups GiY) = {Ga,tpa, ga,b) over a scwol Y is given by: 

(1) a group Go- for each a G ViY), called the local group at a; 

(2) a monomorphism ipa ■ Gi(^a) ~^ Gt{a) along the edge a for each a G E{Y); and 

(3) for each pair of composable edges, a twisting element ga,b G Gt^a), such that 

where Ad{ga.b) is conjugation by ga.b in G^a)' and for each triple of composable edges a,b,c 
the following cocycle condition holds: 

i^a{gb,c) QaM = ga,b gab,c- 

A complex of groups is simple if each ga.b is trivial. 

Let X be a regular right-angled building of type (W, S) and parameters {qs}sg5, where each 
is an integer Qs > 2. We construct X and the standard uniform lattice Tq < Aut{X) using a simple 
complex of groups Gx{Yo), which we now define. 

Definition 13 (Compare [HPj . p. 160). Let K ~ Yq be the cone on the barycentric subdivision of 
the nerve L of {W,S) (see Section \l.3\ above). The simple complex of groups GxiXo) over Iq is 
defined as follows. For each s € S let Gs be the cyclic group Z/g^Z. The local group at the vertex of 
type of Yq is the trivial group. The local group at the vertex of type T a nonempty .spherical subset 
of S is defined to be the direct product 

Gt n ^- 

All monomorphisms between local groups are natural inclusions, and all ga^b cii^e trivial. 
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Figures[5]and[6]below show this complex of groups for the right-angled Coxeter systems in Examples[T] 
above. 




OGi 



Figure 5. The complex of groups Gx{Yo) when W is as in parts ([T]) (on the left) 
and (on the right) of Examples [T] above. In both figures, Gi ~ Gq.. 

{2,3} G2XG3 



{2},- ' ' ' -{3} G2 ' " xGs 

{1,2}n-:;"' ,■■ "~;;:y{3,4} Gi x Gar-'"' ~"'yGaxGA 

{1} ;:^;f ---.; ; {4} Gi 1 i G4 

{1,6}^---^ / ■■^'{4,5} Gixg/---^^ ...■■■^G4xG5 

{6}^^^ : {5} Gg-^^ , G5 



{5,6} G5 X Ge 

Figure 6 . Types of vertices in Yq , and the complex of groups Gx (^0 ) , for Bourdon's 
building /g.ij- Each group Gi is isomorphic to 'L/q'L. 

Suppose a group G acts on a scwol X, as in Definition [Tl] above. Then the quotient Y = G\X 
also has the structure of a scwol, and the action of G on X induces a complex of groups G{Y) over 
y, as follows. Let p : X ^Y he the natural projection. For each a e V{Y), choose a lift G V{X) 
with p{a) = a. The local group Ga of G(F) is then defined to be the the stabilizer of ct in G, and 
the monomorphisms i\ja and the elements ga^h are defined using further choices. A complex of groups 
is developable if it is isomorphic (see Definition 1141 below) to a complex of groups G(Y) induced by 
such an action. 

Complexes of groups, unlike graphs of groups, are not in general developable. We now discuss 
a sufficient condition for developability. Let K be a scwol equipped with the metric structure of a 
polyhedral complex. An example is y a subcomplex of a right-angled building X. Each vertex a 
of Y has a local development in G{Y), which is, roughly speaking, a simplicial complex determined 
combinatorially by the cosets in G^ of the local groups at vertices adjacent to a. The local group Go- 
acts naturally on the local development at a, with quotient the star of a in Y. (The links of local 
developments for the complex of groups GxiYo) are described in the next example.) The metric 
on Y induces a metric on the local development at a. We say that G{Y) has nonpositive curvature 
if, for every a G V{Y), this induced metric on the local development at a is locally CAT(O). A 
nonpositively curved complex of groups G{Y) is developable (Theorem 4.17, |BHj ) . 

Example 6. We continue the notation of Definition[T3]above, and show that Gx{Yo) is nonpositively 
curved and thus developable. By Section 4.20 of [BH| . it is enough to check that the local development 
at each vertex a of Yq, of type T a maximal spherical subset of S, is locally CAT(O). By Gromov's 
Link Condition (see |BHj ). for this, it suffices to show that the link of the local development at a 
in Gx{Yo) is CAT(l). Now, for each proper subset T' of T, there is a unique vertex of Yq adjacent 
to (T of type T' . In particular, for each t T, there is a unique vertex of Yq adjacent to a of type 
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T — {t}. It follows, by the construction of Gx{Yo) and Section 4.20 of [BHj . that the link of the local 
development at a is the join of |r| sets of points, of respective cardinalities \Gt /GT-{t} \ = Qt- That 
is, the link of the local development at a is the same as the link of a vertex of type T in the building 
X. As described in Section [1.4.31 above, the vertices of type T in X have links which arc spherical 
buildings. So these links arc CAT(l). Hence Gx(Yo) is nonpositively curved, and thus developable. 

The fundamental group Tri{G(Y)) of a complex of groups G{Y) is defined so that if G{Y) is a 
simple complex of groups and Y is simply connected, then Tri{G{Y)) is isomorphic to the direct limit 
of the family of groups G^ and monomorphisms tpa- 

Example 7. Since the chamber Yq ~ K is contractible, the fundamental group Fg := Tri{Gx{Yo)) is 
the graph product of the finite cyclic groups {Gs)s£S- That is, Fq is the quotient of the free product 
of the groups {Gs)ses by the normal subgroup generated by all commutators of the form [g^, gt] with 
gs e Gs, gt e Gt and m^t = 2. 

If G{Y) is a developable complex of groups, then it has a universal cover G{Y). This is a 
connected, simply-connected scwol, equipped with an action of 7ri(G(y)), so that the complex of 
groups induced by the action of the fundamental group on the universal cover is isomorphic to G(Y). 

For each vertex a of Y, the star of any lift of a in G{Y) is isomorphic to the local development of 
G{Y) at a. 

Example 8. By the discussion in Example [6] above, the complex of groups Gx{Yo) is developable. 
By abuse of notation, denote by X the universal cover of Gx{Yo). Since the vertices of Yq are 
equipped with types T € S, the complex of groups GxiYo) is of type (W^ S) in the sense defined in 
Section 1.5 of Gaboriau-Paulin |GPj . As discussed above, the links of vertices of Yq in their local 
development are CAT(l) spherical buildings. By an easy generalization of Theorem 2.1 of |GP| . it 
follows that the universal cover X is a building of type {W, S). (Section 3.3 of [GP| treats the case 
of right-angled hyperbolic buildings.) By construction, the building X is regular, with each mirror 
of type s contained in exactly Qs ~ \Gs\ distinct chambers. Hence by Theorem |S] above, X is the 
unique regular right-angled building of type (W, S) and parameters {(7s}- 

Let G{Y) be a developable complex of groups over Y, with universal cover X and fundamental 
group F. We say that G{Y) is faithful if the action of F on X is faithful, in which case F may be 
identified with a subgroup of Aut(Ar). If X is locally finite, then with the compact-open topology 
on Aut(X), by the discussion in Section [TTT] above the subgroup F is discrete if and only if all local 
groups of G{Y) are finite, and a discrete subgroup F is a uniform lattice in Aut(X) if and only if the 
quotient Y = r\X is compact. 

Example 9. Since the local group in Gx{Yo) at the vertex of type of Yo is trivial, the fundamental 
group Fq acts faithfully on the universal cover X. Since GxiYo) is a complex of finite groups, Fq is 
discrete, and since Yq is compact, Fq is a uniform lattice in Aut{X). 

We call Fq the standard uniform lattice. 

1.6. Covering theory for complexes of groups. In this section we state necessary definitions 
and results from covering theory for complexes of groups. As in Section 11.51 above, all references 
to [BH] are to Chapter III.C. 

We first recall the definitions of morphisms and coverings of complexes of groups. In each of the 
definitions below, Y and Z are scwols, G{Y) = {Ga,tpa) is a simple complex of groups over Y, and 
H{Z) = {Hr,6a,ha,b) is & complcx of groups over Z. (We will only need morphisms and coverings 
from simple complexes of groups G(Y).) 

Definition 14. Let f : Y ^ Z be a morphism of scwols (see Section 1.5 of |BH| ). A morphism 
$ : GiY) H{Z) over f consists of: 

(1) a tiomomorphism (pu : Go- Hf{<j) each a E V{Y), called the local map at a; and 
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(2) an element (t>{a) € for each a € E{Y), such that the following diagram commutes 





Ad(0(a))o%(„) 



and for all pairs of composable edges (a, b) in E(Y), 

(j){ab) = (j){a) i^a{(j){b))hf(a)j(b)- 

A morphism is simple if each element (/)(a) is trivial. If / is an isomorphism of scwols, and each <l)„ 
an isomorphism of the local groups, then $ is an isomorphism of complexes of groups. 

Definition 15. A morphism $ : G{Y) H{Z) over f : Y ^ Z is a covering of complexes of 
groups if further: 

(1) each (f)„ is injective; and 

(2) for each a G V^(i^) arid b G E{Z) such that t(b) ~ /(c), the map of cosets 



induced by g i— > (f)„{g)(l){a) is a bijection. 

We will need the following general result on functoriality of coverings, which is implicit in [BHj . 
and stated and proved explicitly in |LT] . 

Theorem 16. Let G{Y) and H{Z) be complexes of groups over scwols Y and Z and let $ : G{Y) — > 
H{Z) be a covering of complexes of groups. If G(Y) has nonpositive curvature (hence is devel- 
opable) then H{Z) has nonpositive curvature, hence H{Z) is developable. Moreover, $ induces a 
monomorphism of fundamental groups 



See |LT| for the definition of an n-sheeted covering of complexes of groups, and the result that 
if G{Y) — > H{Z) is an n-sheeted covering then the monomorphism rj : Tri{G{Y)) tii{H{Z)) in 
Theorem [TCI above embeds 7ri(G'(y)) as an index n subgroup of tti{H{Z)). 

1.7. Group actions on complexes of groups. The theory of group actions on complexes of 
groups was introduced in |T2] . Let G(Y) be a complex of groups. An automorphism of G{Y) is 
an isomorphism $ : G{Y) G{Y). The set of all automorphisms of G{Y) forms a group under 
composition, denoted Aut(G'(y)). A group H acts on G{Y) if there is a homomorphism p : H 
Aut(G'(y)). If H acts on G{Y), then in particular H acts on the scwol Y in the sense of Definition [TT] 
above, so we may say that the iJ-action on Y extends to an action on G{Y). Denote by the 
automorphism of G(Y) induced hy h £ H. We say that the H -action on G{Y) is by simple morphisms 
if each is a simple morphism. 

Theorem 17 (Thomas, Theorem 3.1 of |T2j and its proof). Let G{Y) be a simple complex of groups 
over a connected scwol Y. Suppose that the action of a group H on Y extends to an action by 
simple morphisms on G{Y). Then the H -action on G{Y) induces a complex of groups H{Z) over 
Z = H\Y , well-defined up to isomorphism of complexes of groups, such that: 

• if G{Y) is faithful and the H -action on Y is faithful then H{Z) is faithful; 

• there is a covering of complexes of groups G(Y) H{Z); and 

• if H{Z) is developable and H fixes a point ofY, then H ^ t:i{H{Z)). 



I 



\ 



ae/-i(b) 

y t{a)=cr 
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In particular, if the covering G{Y) — > H{Z) is finite-slieeted, as occurs for example if G{Y) is a 
complex of finite groups over a finite scwol F, then 7ri(G'(y)) is a finite index subgroup oi 'Ki{H [Z]) . 

2. Discreteness of normalizers 

Let G be the group of automorphisms of a locally finite polyhedral complex X (not necessarily 
a building), and suppose G\X is compact. In this section wc show that for any uniform lattice T 
of G, the normalizer NciX) is discrete. Recall from Section [OI above that a uniform lattice F in 
G ~ Aut{X) acts cocompactly on X, and fix a compact fundamental domain D for this action. 

Lemma 18. The centralizer ofT in G, denoted Zg{T), is discrete in G. 

Proof. Suppose otherwise. Then there is a sequence gk — > Idx with Idx ^ gk & Zg{T). Since 
D is compact, it follows that for k sufficiently large gklo — Id^. Let x & X. As _D is a F- 
fundamental domain, x G 7D for some 7 G F, that is, 7^^.t G D. It follows that guici^^^^ ~ 7^^^;, 
so 'y~^gkX = 7^^.T as gk G Zg'(F). Thus gkX ~ x for all x G X so gk = Idx, a contradiction. □ 

Proposition 19. The uniform lattice T is a finite index subgroup of its normalizer Ng{T). In 
particular, Nq{T) is discrete in G. 

Proof. By Lemma ITSl it follows directly from Proposition 6.2(c) of |BL| that Nai^) is also discrete. 
Since F < Nci^), the group Na(r) is also a uniform lattice in G. The ratio of covolumes of F and 
Ng{T) gives the index of F in A^g'(F). In particular, this index is finite. □ 

We now sketch an alternative argument for NciT) being discrete, which was suggested to us by 
G. Christopher Hruska, and uses the theory of group actions on complexes of groups (Section 11.71 
above). A uniform lattice F of G = Aut{X) is the fundamental group of a complex of groups G{Y), 
where Y = r\X is compact and the local groups of G{Y) are finite. Thus the group Aut(G(y)) 
of automorphisms of G{Y) is a finite group. Any element g G A^g(F) induces an automorphism of 
Y, and this automorphism extends to an action on the complex of groups G{Y) (not necessarily by 
simple morphisms). The induced action of g on G{Y) is trivial if and only if g G F, so we have an 
isomorphism iVG(F)/F Aut(G(F)), hence Ng{T) is discrete. 

3. Unfoldings 

We now introduce the technique of "unfolding" , which will be used in our proofs in Sections [4] 
andObelow. Let X be a regular right-angled building. We first, in Section [3 .11 define clumps, which 
are a class of subcomplexes of X that includes the combinatorial balls Yn C X. For each clump 
C we then construct a canonical complex of groups Gx{C) over C, and we define a clump C to be 
admissible if Gx(C) is developable with universal cover X. In Section [3. 2[ we define the unfolding of 
a clump C. The main result of this section is Proposition [27l which shows that if C is admissible then 
any unfolding of C is also admissible. Finally, in Section [3?3l we prove in Proposition [29l that if C is 
a clump obtained by a finite sequence of unfoldings of the chamber Yq, then there is a covering of 
complexes of groups Ga'(C) Gx{Yn). As a corollary, we obtain a sequence F„ of uniform lattices 
in G = Aut(A'), such that each F„ has fundamental domain Yn, and is of finite index in the standard 
uniform lattice Fq. 

3.1. Complexes of groups over clumps. Let X be a regular right-angled building of type {W, S). 
In this section, we define clumps, and for each clump C construct a canonical complex of groups Gx(C) 
over C. 

We will say that two mirrors of X are adjacent if the face which is their intersection has type T 
with \T\ = 2. Since {W, S) is right-angled, it is immediate that: 

Lemma 20. // two adjacent mirrors are of the same type, then they are contained in adjacent 
chambers. If two adjacent mirrors are of different types, then there is a chamber of X which contains 
both of these mirrors. 

Definition 21. Let X be a regular right-angled building of type {W, S). 
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• A clump in X is a gallery-connected union of chambers C such that at least one mirror of C 
is contained in only one chamber of C. 

• The boundary of a clump C, denoted dC, is the union of all the mirrors in C each of which 
is contained in only one chamber of C. 

• Two mirrors in dC are typc-conncctcd if they are of the same type and are equivalent under 
the equivalence relation generated by adjacency. 

• If C is a clump, then a maximal union of type- connected mirrors in dC will be called a type- 
connected component or side of C, and the type of the side is the type of the mirrors in the 
side. 

Let C be a clump in X . For a vertex a G V{C) of type T, the boundary type of a is the subset 

{s G T I an s-mirror containing a is contained in dC}. 

Note that if a ^ 5C, then the boundary type of (t is 0. 

We now define a simple complex of groups Gx[C) over C. For s & S, let Gg be the cyclic group 
Z/qsZ. For a vertex a in C, we denote by Ga{C) the local group at a in Gx{C). Then Gx{C) is 
defined as follows: 

• The local group Ga{C) at each vertex a € C — dC is trivial. 

• The local group Ga (C) at a vertex a £ dC of boundary type T is the direct product 

Gt ■■= n Gs- 

• The monomorphisms ipa are natural inclusions, for each edge a in C 

• The twisting elements ga,b are all trivial. 

A clump C is admissible if Gx{C) is developable and its universal cover is (isomorphic to) X. If C 
is an admissible clump, then we may identify C with a fundamental domain in X for the fundamental 
group of Gx{C). The preimage or lift of a vertex a G V{X) in C is the unique vertex a' of C which 
is in the same orbit as a under the action of the fundamental group of Gx{C) on X. Lifts of edges 
and of chambers in C are defined similarly. 

Example 10. The chamber Yq = K is an admissible clump since Gx{Yo) is precisely the defining 
complex of groups for the standard uniform lattice Fq (see Section 11.51 above) . 

Example 11. Figure [7] below depicts the complex of groups Gx{C) over a clump C in the product 
X = Tq^ X Tq^ of regular trees of valences qs and qt respectively. This clump is nonadmissible, since 
the link of the vertex a in the local development of Gx{C) at a is not a complete bipartite graph, 
so this link is not the same as the link of a vertex in X. 

3.2. Unfolding along a side of an admissible clump. Given an admissible clump, we now define 
a process, called unfolding, that yields larger admissible clumps. In particular, as shown in Lemma E^ 
below, by starting with Yq and iterating this process, one can obtain each of the combinatorial balls 
Yn. The main result of this section is Proposition[27l below, which shows that if C is admissible then 
any unfolding of C is admissible. Hence each Yn is admissible. 

Let C be an admissible clump in X, and let /C be a side of C of type u. The unfolding of C along 
IC is the clump 

U]c{C) := C U {chambers (j) d X \ the u-mirror of (j) is contained in IC}. 

Lemma 22. The combinatorial ball Yn can be obtained by a sequence of unfoldings beginning with 
a base chamber Yq . 

Proof. By induction, it suffices to show that the combinatorial ball Yn can be obtained from Yn-i 
by a sequence of unfoldings. Let /Ci, IC2, ■ . ■ , ICk denote the sides of F„_i. First unfold Yn-i along 
K-i to obtain a new clump UiCi{Yn-i). For i > 1, if /C^ does not intersect /Ci, then ICi is also a side 
of UiCi (Yn-i). Otherwise, replace ICi by the side of UiCi {Yn-i) containing Id. Then unfold along the 
(potentially extended) side IC2. Iterating this process, the clump C obtained by unfolding along each 
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a, xGt 
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Gt< 



\Gs X Gt Gs 
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Gs X Gt 



Gs X Gt 



Figure 7. The complex of groups Gx{C) with C a nonadmissible clump. 

of the (extended) sides ICi, IC2, ■ ■ ■ , ICk is the combinatorial ball y„. Figure [S] below illustrates this 
process for obtaining Yi from Yq in Bourdon's building /g.a. □ 

We say that a vertex ct in a clump C d X is fully interior if every chamber in X containing a is 
in C. Note that if some Qs > 2, then a vertex can be in C — dC without being fully interior. However, 
if C is admissible, then since X is the universal cover of Gx(C), but interior local groups in GxiC) 
are all trivial, it follows that every interior vertex of C is fully interior. 

We call the local development at a vertex a in Gx{C) complete if it is the same as the local 
development of a vertex of the same type in GxiYo), that is, if it is the star of a in X. We note 
that: 

Lemma 23. If a is a vertex of C such that a is contained in only one chamber of C, then the local 
development of Gx{C) at a is complete. 

We next prove several lemmas which will be used in this section and in Section [3.31 below. 

Lemma 24. Let C be an admissible clump and let a G dC be a vertex of type T and boundary type 
Tdc- If s & Tqc, then every mirror of type s in C containing a is actually contained in dC, and there 
are exactly qt such mirrors. 

teT-Tac 

Proof. Since C is admissible, the local development of Gx{C) at a is complete, so the link Lko-(C) of 
a in C is the quotient of the link Lka-(X) of cr in X by the action of the local group Gtoc ■ Now, as 
discussed in Section ri.4.3l above. Lk^riX) is the join of |r| sets of vertices Vt for t G T, of cardinalities 
respectively \Vt \ — qt- By construction of Gx{C), the action of the local group Gtoc ~ IlteTac '^^ 
Lka-{X) is transitive on each set Vt with t G Tgc, and is trivial on the sets Vt for t ^ Tqc- It follows 
that Lko-(C) is also a join of |r[ sets of vertices: it is the join of a singleton set for each t S Tgc, along 
with the sets Vt for t ^ Tgc- For each s G Tgc, the faces in Lkcr(C) corresponding to the s-mirrors 
of C which contain a are precisely those faces in Lko-(C) which are a join of |r| — 1 vertices: the 
singleton sets corresponding to each t G Tgc — {s}, together with one vertex from each of the sets 
Vt for t ^ Tgc- There are qt such faces. Now, by construction of Gx(C), a face kg in Lkcr(C) 

teT-Tac 

of type s £ Tgc corresponds to a mirror in the boundary of C if and only if its stabilizer in Gxgc is 
nontrivial. Since the action of Gtoc fixes each vertex in the sets Vt for t ^ Tgc, it follows that all 
such mirrors must be on the boundary of C. □ 

Note that Lemma 1241 implies that for an admissible clump C, the boundary type of a vertex a 
of type T is actually equal to {s e T | all s-mirrors containing a are contained in dC}. This is not 
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1. /''\ 2. /'\ 3. 




Figure 8. Unfolding Yq to get Yi in /6,3. 

necessarily true in nonadmissible clumps. For example, in Figure [71 s and t are in the boundary type 
of a even though neither every s~- nor every t-mirror in C containing a is contained in dC. 

Suppose C is an admissible clump, that /C is a side of C of type u, and that C = Uk.(C'). Let a 
be a vertex in dC of type T and let a' be the lift of a to C 

Lemma 25. If Tqc' denotes the boundary type of a' in C and Tqq is the boundary type of a in C, 
then Tqc C Tqc ■ 

Proof. Suppose s G T — Tqc- Then there are at least two s-adjacent chambers in C whose intersection 
contains a. The lifts of these chambers to C are then s-adjacent chambers in C containing a' . Hence 

Let Ch^; denote the set of chambers in C = Uic{C') that are not also in C' , that is, Ch/c is the set 
of "new chambers" in C A sheet of chambers in Chf^ is an equivalence class of chambers under the 
equivalence relation generated by S* — {u} adjacency in Ch)^. So two chambers in Ch^; arc in the 
same sheet if and only if there is a gallery of chambers in Gh/c such that the type of each adjacency 
is in 5 — {u}. 

Lemma 26. If IC is a side of C of type u, there are — 1 sheets in Ch/c- 
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Proof. Choose Ku C IC a, mirror of type u. There are — 1 chambers in Ch^; glued along K^- Call 
these chambers (/)2, . . . , (j)q^-i- Since K, is type-connected, any £ Ch/c is in the same sheet as 
some Now suppose there are 1 <« 7^ — 1 such that (pi and (f>j arc in the same sheet. Then 

there is a gallery of chambers in Ch^c from to with the type of each consecutive adjacency 
being an element of 5* — {u}. The chambers (pi and pj are w-adjaccnt, since they arc both glued 
to the mirror Ku, so the sequence {(pi, (pj) is also a gallery in X. By the definition of a building, 
and, more specifically, using the W^-valucd distance function, it follows that u is equal to a product 
of elements in S' — {u}. This is a contradiction, since u ^ Wg_^u}- Hence there are exactly — 1 
sheets in Ch^^i namely the equivalence classes of each oi (pi, p2, . . . , pq^-i- D 

We now prove the main result of this section, that unfolding preserves admissibility. 

Proposition 27. Let Co he an admissible clump in X. If C is a clump obtained from Co through a 
finite sequence of unfoldings, then C is an admissible clump. 

Proof. By induction, it suffices to show that if C is an admissible clump and /C is a side of C of type 
M, then the clump 

C - Uk{C') 

is admissible, that is, that Gx{C) is developable with universal cover X . We will show that for each 
maximal spherical subset T C S, the local development at each vertex cr G C of type T is complete. 
It will then follow that Gx(C) is developable with universal cover X, by similar arguments to those 
used for Gx{Ya) in Section [TTSl above. 

Let (T be a vertex of C of type T a maximal spherical subset of S. If ct G C — /C, then the set of 
chambers in C containing a is the same as the set of chambers in C containing a. Thus the local 
development of Gx{C) at cr is the same as that of Gx{C') at ct, since the neighboring local groups 
are also all the same in the two complexes of groups. Hence by induction the local development at 
CT is complete. 

Thus it remains to consider the local developments of vertices in the side IC of C and in C — C. 
We consider separately the three cases: 

Case 1: ct £ C - C 
Case 2: ct e /C - /v n (9C 
Case 3: ct e /C n (9C 
as depicted in Figure [H] below. 



c ' \ c = UK.(e') 




Figure 9. A clump C in /6,3, a side K, of C, the unfolding C = Uic{C'), and the 
three cases for vertices on the boundary of C used in the proof of Proposition 1271 

Case 1: Suppose ct G C — C is a vertex of type T, and let Tgc be the boundary type of ct in C. 
If CT is contained in only one chamber of C, then by Lemma l^ above we are done. Otherwise, 
we first prove: 
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Lemma 28. Let a G C — C and suppose a is contained in more than one chamber of C. 
Then there is a unique vertex of type T — Tgc adjacent to a in C. 

Proof. Let and 02 be two chambers of C which contain a. Let and 02 be the hfts of 
01 and 02 respectively to C, and let a' be the hft of a to C 

Since C is admissible, the link Lkcr'{C') of a' in C is a join. Therefore there is a gallery 
/3' in C from (f>[ to 02, of type say t', such that each chamber of the gallery contains the 
vertex a' . Without loss of generality, we may assume that /?' is a minimal gallery. Thus t' 
is a reduced word. The vertex a' is of type T, and every chamber in the gallery /?' contains 
(j', hence every letter in the reduced word t' must be an element of T. 

The two chambers (f)[ and 02 both contain a mirror in the side /C. Since /C is a type- 
connected component of mirrors of C, there is also a gallery a' in C from </>[ to 02, such 
that every chamber in the gallery a' contains a mirror in the side IC. Let s' be the type of 
the gallery a' . Since /C is of type u, it follows that every letter in s' commutes with u. 

We now have two galleries a' and /3' from (p[ to 02 in C, of respective types s' and t'. By 
Lemma [3] above, since t' is reduced, every letter in t' appears in s'. Hence every letter in t' 
is contained in T and commutes with u. 

Now every letter in the type t' of /3' commutes with u, and the initial chamber 0i of /?' 
contains a mirror in the side IC. So by induction, every chamber in the gallery /?' contains a 
mirror in the side IC. 

We claim that every letter in t' is actually contained in T — Tgc, where Tqc is the boundary 
type of a in C. So suppose there is some t g Tgc such that t appears in the reduced word 
t'. Denote by Tgc' the boundary type of a' in C. By Lemma [25| we have that Tgc' C Tgc- 
So assume first that t G Tgc. By Lemma [Ml since C is admissible, every mirror of C of 
type t which contains a' is in the boundary dC . But the gallery /3' is contained in C, and 
every chamber in f3' contains the vertex a', so the gallery f3' cannot cross any mirror of type 
t which also contains a'. So t cannot be contained in Tgc. 

We now have t G Tgc — Tgc . Since t € Tgc , by definition there must be some chamber 
of C which contains a, such that the t-mirror of is only contained in one chamber of C. Let 
be a chamber of X which is i-adjacent to 0, and note that is not in C. Let 0' be the lift 
of to C . Since is in Ch^:, the chambers and 0' are w-adjacent. Since C is admissible 
and t ^ Tgc, there is a chamber say 0' of C such that 0' is i-adjacent to 0'. Now, the letter 
t commutes with u, and 0' has its u-mirror contained in the side IC of C. Hence the chamber 
0' of C also has its u-mirror contained in the side IC. Consider the gallery {(j>, cf>, cj)' , cf>') in 
X. This gallery has type {t, u, t). Since t commutes with u, we have tut = t^u = u. Hence 
and 0' are M-adjacent. Therefore the u-mirror of is contained in IC. But this implies that 

is in C, a contradiction. We conclude that t eT — Tgc, as claimed. 

We now have a minimal gallery P' of type t' from (f>'i to 02 in C, such that every chamber 
in the gallery [3' contains cr', every chamber in (3' contains a mirror in the side IC, and every 
letter in t' is contained in T — Tgc and commutes with u. 

Next consider the gallery a from 0i to 02 obtained by concatenating the galleries (0i, (j)'i), 
P' and (02,02)- Let s be the type of a. Then since every letter in t' commutes with u, 

w{s) = uw{t')u = u^w{t') ^ w(t'). 

Since t' is a reduced word, it follows that there is a gallery, say /3, in X from 0i to 02 of type 
t'. But every letter in t' commutes with u, so every chamber in (3 has a mirror contained in 
the side IC. Thus the gallery (3 is contained in C. That is, there is a minimal gallery /3 from 

01 to 02 in C, of type t', such that every letter in t' is in T — Tgc. 

Let (T^_j'g^ and CF'^_rp^^ be the vertices of types T — Tgc in 0i and 02 respectively. Then 
since every letter in t' is in T — Tgc, every chamber in the gallery (3 contains (T^_j'g^. In 
particular, the chamber 02 contains cr^.j^g^ . Hence (T^_ji^^ = (^t-Tqc ' conclude that 
there is a unique vertex of type T — Tgc adjacent to cr in C □ 
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By Lemma [28] and Lemma [24] above, the link Lkc{C) is a join of \T — Tgc\ sets of vertices 
Vt of cardinality qt for each t G T — Tqc, and a singleton {I's} for each s £ Tgc- This is 
precisely the quotient of the link Lka(X) of tr in X by the group Gtoc- It follows that the 
local development of Gx{C) at a is complete. 
Case 2: Suppose a £ K. — {1CC\ dC). Recall that the side K. has type u. Let s e be in the 
boundary type of a in C. Then there is a mirror Kg C dC of type s containing a. If s ^ u, 
then Kg C 9C, so ct G 9C, a contradiction. Hence the boundary type of a in C' is {m}. So the 
local group Ga{C') at a in Gx{C') is G^. Note that if the type of ct in X is also {u}, then a 
is the center of a w-mirror in /C, so all the chambers in X containing a arc in C, by definition 
of the unfolding across K.. Suppose then that the type of cr is not {u}. Let (t„ be a vertex of 
type u in C that is adjacent to a. Since (t„ is in ]C, the local group at ct^ in Gx{C') is also 
G„, so in particular has index 1 in the local group Ga{C') = G„. By induction, the local 
development at cr in Gx{C') is complete, so it follows that every vertex of type u adjacent 
to a is in C . That is, every mirror of type u containing a is in C . Thus every chamber of 
X containing a is either in C' or is adjacent to C' along /C. Hence every such chamber is 
contained in C, so a is fully interior in C, and it follows that the local development of Gx{C) 
at a is complete. 

Case 3: Suppose finally that a G ICndC and let Tgc' be the boundary type of a in C Then the 
boundary type of cr in C is Tgc = Tqc — {u} so its local group in Gx{C) is Gxac — ^Tg^, /Gu- 
Now, since interior vertices of C have trivial local groups in Gx{C), the number of chambers 
in the local development of Gx{C) at a is 

IGtqc I ' ^{chambers in C containing cr}. 

By Lemma [231 the number of chambers in the admissible clump C containing cr is [Gt^— 7^ , |. 
So by unfolding, wc see that there are precisely ■ \GT~Tgi,, \ chambers in C containing cr. 
It follows that the number of chambers in the local development of Gx{C) at cr is precisely 
\Gt\- In fact, we can describe the local structure at cr. 

Since C is admissible, the link Lko-(C') of cr in C is Gt^j,, \ Lko-(X). This is the join of 
the sets Vt for i G T — Tgc and singletons {vt} for t G Tgc'- Now the local construction of C 
from C at a consists of adding g„ — 1 chambers along each w-mirror in /C containing cr, so 
the link Lkcr(C) of cr in C is as in Lemma [24] above: it is the join of the |T| sets of vertices Vt 
for i G T — Tgc and {vt} for t G Tgc- It follows that the local development of Gx{C) at a is 
complete, as required. 

This completes the proof of Proposition [57] □ 

3.3. Unfoldings of GxiYo) cover GxiYo). Recall from Scction [TT5l above that the standard uniform 
lattice Tq is the fundamental group of the complex of groups Gx (Yq) over a single chamber Yq. In this 
section, we show that uniform lattices obtained via a sequence of unfoldings starting with GxiYo) 
are finite index subgroups of Tq. The main result is the following proposition: 

Proposition 29. Let Co = Yq, and suppose that, for all r > 0, Cr is a clump obtained by unfolding 
Cf-i along a side /Cr-i- Then there is a covering of complexes of groups Gx{Cr) ^ Gx(Co). In 
particular, the fundamental group of Gx{Cr) is a finite index subgroup o/Fq. 

By Lemma [22] above, the combinatorial balls Yn d X can be obtained by a sequence of unfoldings 
of Yq. Let r„ be the fundamental group of Gx{Yn)- Then r„ is a uniform lattice in Aut(X), and 
Proposition 1291 immediately implies: 

Corollary 30. The lattices r„ are finite index subgroups o/Fq. 

A key step in the proof of Proposition [29] is provided by PropositionlSD below, the proof of which 
is at the end of this section. It will be convenient to think of all groups Gt for T C 5 as natural 
subgroups of the direct product Gg := Gs. 
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Proposition 31. Let Cr be as in Provosition \29\ above. Let p : Cr Cq be the natural morphism of 
scwols which sends a vertex of Cr to the unique vertex of Cq of the same type. Then there is an edge 
labeling 

A : E{Cr) ^ Gs = n 
ses 

satisfying all of the following: 

(1) A(a) e Gp(t{a)) for each a G E{Cr). 

(2) For each pair of composable edges (a, 5) in EiCr), 

\{ab) = \{a)\{h). 

(3) For each a £ ViCr) and b G E(Co) such that t(b) = p{<j), the map 

I \ 



[] a(C,)/G,(,)(a) 

t{a)—(7 

induced by g ^ g^{o) is a bisection. 



Gp(cr)(Co)/Gj(h) (Co) 



Proof of Proposition \29l We construct a covering A : Gx{Cr) GxiCo) over the natural morphism 
p : Cr ^ Cq. Tire local maps are defined to be the identity map (if a is of type the empty set, or 
if the boundary type of a equals its regular type) , or natural inclusions (if a is an interior vertex of 
type T not the empty set, or if the boundary type of u is a proper subset of its regular type). Note 
that the maps A^. so defined are injective; by abuse of notation, we write g for Xa{g)- 

We now use the edge labeling A provided by Proposition [21] above to complete the definition of A. 
Since all local groups are abelian and the local maps A^ are the identity or natural inclusions, the 
morphism diagram (see (2) of Definition I14p commutes no matter what the value of the A(a). From 
the properties of A guaranteed by Proposition I31i it thus follows that A is a covering of complexes 
of groups. □ 

Proof of Proposition \31\ We proceed by induction on r and write A*" for the labeling of the edges of 
Cr. See Figure [To] for an example. Given an edge a £ E(Cr) such that t{a) is a vertex of type T, we 
will choose an element y{a) of Gt C Gg. Recall that Gt is the direct product of the cycfic groups 
Gt for t G T. So, we can think of an element of Gt as an ordered |T|-tuple of elements of the cyclic 
groups Gt- To define A*" (a), it thus suffices to define elements A((a) G Gt for each t G T. We will 
refer to A[(a) as the t-component of A'' (a). 
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Figure 10. The labeling of edges in Cq, Ci and C2, where Cq = Yq is the barycentric 
subdivision of a square. Here Ci is obtained from Cq by unfolding along a side of 
type s, with Gs = {l,gs}, and C2 is obtained from Ci by unfolding along a side of 
type u, with G„ = {l,gu}- 
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To begin the induction, let a G E{Co), with t{a) of type T. We define A" (a) to be the identity 
element in Gt- Properties (l)-(3) in the statement of Proposition [311 then hold trivially for r = 
with this labeling. 

Suppose now that we inductively have a labeling A''^^ of E{Cr-i) satisfying properties (Il])-([3|) in 
the statement of Proposition 1311 and suppose Cr is obtained from Cr-i by unfolding along a side 
K, ~ K-r-i of type u. We first use the labeling A"""^ to label the edges of C^-i C Cr- That is, for all 
a e E{Cr-i), define A''(a) := A'-i(a). 

Next, since C^-i is admissible, as in the proof of admissibility of unfoldings (Proposition [771 
above), we may think of Cr as a subcomplex of the universal cover of Gx{Cr-i)- For each edge 
a G E{Cr) — E{Cr-i) there is then a unique preimage a' £ E{Cr-i). Define y{a) := y^^{a'). If 
t{a) ^ K. then this is the labeling we choose for a, that is, we set X^{a) := A''(a). If t{a) £ /C but 
i{a) ^ K,, then for s G S — {u} we define the s-component of X^{a) to be the same as that of X^{a). 
The It-component AJ^(a) is then defined as follows. 

Choose Ku C /C a mirror of type u and let c G E{Cr-i) be the edge with initial vertex of type 
and terminal vertex the center of Put g = Ki^^{c) G Gu, that is, g is the u~component of 
A''"^(c). There are — 1 chambers in Ch^^ glued along Ku- Call these chambers (j)i,(j)2, ■ ■ ■ , -i- 
For each of these new chambers, we assign distinct elements of Gu — {g}, say gt is assigned to (pi 
for 1 < j < Qti ~ 1, so that Gu — {g} = {gi \ 1 < * < 9m ~ !}• Now, for all edges a G E{(j)j) such 
that t{a) G Ku but i{a) ^ A'„, we define the M-component AJ^(a) := gj. We then extend these 
M-components along the Qu — 1 sheets of new chambers described in Lemma above. That is, for 
a chamber (j) G Ch/c in the same sheet as and for a G E{(j)) such that t{a) G JC but j(a) ^ A^, we 
define AJ^(a) := gj. 

We must verify that this is well-defined. Suppose a G i5((/>) n for some other </>' G Ch^c- We 

will show that (j) and </>' are in the same sheet. Consider the link Lkj(a)(Cr.) of i{a) in C^. As in the 
proof of Proposition[27| above, since Cr is admissible, this is the join of sets of vertices. In particular, 
the chambers 4> and </>' correspond to maximal simplices and k^i in this join. A gallery in Cr from 
(j) to (j)' and containing i(a) then corresponds to a sequence of maximal simplices in Lki(a)(Cr) from 

to fc^', which sequentially intersect along codimension one faces, that is, to a gallery in Lk,(a)(Cr.). 
Such a sequence exists since Lki(a) {Cr) is a join. Hence there is a gallery in from to </>' each 
chamber of which contains the vertex i{a). Since i{a) ^ IC, this gallery cannot cross /C. It follows 
that (/) and (j)' are in the same sheet, as required. Thus our assignment of the w-component of A'' (a), 
for edges a G Ch^: with t{a) G JC but i{a) ^ /C, is well-defined. 

This completes the definition of the labeling A*". We now verify that A*" satisfies properties ([TJ-Q 
in the statement of Proposition!^ 

For ([T|), suppose a G E{Cr)- That y{a) G Gpt^t{a)) follows immediately from the above construc- 
tion. 

For ([2]), for each pair of composable edges (a, b) in E{Cr) we must show that y{ab) = A''(a)A''(6). 
If both a and 6 are in E(Cr-i), then this follows by induction. Since pairs of composable edges occur 
in chambers, the only other possibility is that a and b are edges in the same chamber in Ch^;. It 
suffices to check that X^{ab) = Ag(a)A^(6) for all s G S*. Let a' and b' be the preimages of a and b 
in E{Cr-i)- By induction, X^^^{a'b') = A'"^^(a')A''^^(&'). The only possible difference between the 
labels X^{a) and X^^^{a') is in the u-component, and similarly for b and ab (recall that the side K. 
along which we unfolded is of type u). Hence it suffices to show that A^(a&) = AJ^(a)A^(6). 

By construction of A*", the only edges whose labels have different u-components from those of 
their preimages are edges with terminal but not initial vertex in AC. For these edges, we have shown 
that the u-component is determined by the chamber containing the edge. Moreover, for a pair of 
composable edges (a, b), either none of a, b, and ab have terminal but not initial vertex in K., or ab 
and exactly one of a and b do. In the latter case, by construction, the w-component of ab is equal 
to the M-component of the other edge (a or b but not both) with terminal but not initial vertex in 
K.. It follows that X^{ab) = X^ {a)X^ (b), as required. 
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Finally, for property ([3]) in the statement of Proposition [3T1 we show that for each a € V{Cr) and 
b e E{Co) such that t{b) = p{cr), the map of cosets 



f \ 

]l G4Cr)/G,^a){Cr) 



Gp[cr){Cci)/Gnb) (Co) 



induced by 5 i-^ gX'{a) is a bijection. For this, we assume that: 

a has type T and i{h) has type U . 

So the codomain of Vj. is Gt/Gu, and if a £ p~^(b) then i(a) has type U. 

Suppose a £ C^-i — /C. Then by induction and the construction of A'', bijective. 

Suppose next that cr G /C. Recall that /C is a side of type u. If TgCr-i is the boundary type of a 
in Cr-i and TgCr the boundary type of a in C^, then Tgc^ U {u} ~ Tqc,._-^. Hence for all cr G /C, 

(1) G^iCr) X Gu = G,(C_i). 

Denote by Pr-i '■ Cr-i ^ Co and pr : Cr ^ Cq the natural type-preserving morphisms of scwols. 
Assume first that u E U. Then by Lemma [23] above, since C^-i is admissible, 

{a G p;\{b) I t{a) = a} = {a e p-^{b) \ t{a) = a} C /C. 

For all edges a in this set, by construction A'"(a) = A''^^(a) and 

(2) G'j(a)(Cr) X Gti = Gj(a)(Cr-l). 

By induction, the map Vr-i.a is bijective. Therefore by Equations ([1]) and Q it follows that j/^.o- is 
bijective, as required. 

Now assume that u ^ U. Then for all a G Pr^{b) with t{a) = <t G /C, we have i(a) ^ IC. 
Consider an edge a' G p~_i{b) C C^-i with t{a') = cr. Since i(a') G C^-i — /C, we now have 
Gi(a'){Cr) = Gi(a'){Cr~i)- After unfolding, there are (?„ — 1 images of a' in Ch^c, which we denote 
by a2, ■ ■ . ,aq^. Put a' = ai. Then by construction, G„ = {AJ^(ai), AJ^(a2), . . . , AJ^(ag^)}, and for 
each 1 < j < Qu we have Gi(^aj){Cr) = Gi(^a'){Cr)- Using Equation ([1]) above, there is thus a natural 
bijection 

\ 

Ca' : Gcr(Cr)/Gj(a^)(Cr) Gq- (C^- 1 )/Gj(a/ ) (C^- 1 ) 

= l J 

induced by 5 (7AJ^(aj). Note also that, by construction of the labeling A'', we have 

(3) X^{a,) = X:,{a,)X^-\a')g, 

for some element gj G G„. 

Let ( be the disjoint union of the maps {(a' \ o! & Pr-ii^)'^('^') = '^}- Then ^ is a bijection from 
the domain of 1/^,0- to the domain of z/r-i.o-- By induction Vr-i^a is bijective. By Equation ^ above, 
the map 2/^,0- factors through C. Hence Vr.a is bijective, as required. 

We have now proved that i'r,a is a bijection for all a G C, -i. For cr G C^ — C,._i, let a' denote the 
unique preimage of a in C^-i- 

If cr G Cr — {Cr-i U dCr)-, then the local structure at a in Cr (meaning the set of edges with 
terminal vertex cr, the local groups at the initial vertices of these edges, and the labels of these 
edges) is identical to that at cr' in C^-i. It follows by induction that Vr^^ is bijective. 

It remains to prove that z/^.o- is bijective for a G dCr — {dCr flCr-i). (Note that cr is the same kind 
of vertex as in Case 1 in the proof of Proposition [27] above.) Let Tgc^ be the boundary type of cr in 

Lemma 32. Suppose a G E{Cr) with t{a) = cr, and that i{a) is of type U' where 

U CU' CT. 
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Then the boundary type U'g^ of i{a) in Cr is given by 

In particular, for all such edges a, the local group at i{a) in Gx{Cr) is the same. 

Proof. If U' is the empty set then the boundary type U'qq C U' is also empty and wc arc done. So 
suppose there is some s € U' . Then there is an s-mirror in Cr which contains i{a). Since U' <ZT 
and t{a) = ct, the mirror Ks also contains cr. By Lemma I24[ since Cr is admissible, s is in Tqq^ if 
and only if Kg C dCr. It follows that s is in the boundary type of i{a) if and only if s is also in the 
boundary type of cr. □ 

Lemma 33. Let 

U' = {T -TQc^)yjU. 
Then there is a unique vertex of type U' in Cr adjacent to a. 

Proof. Since U' C T and Cr is a gallery-connected union of chambers, there is at least one such 
vertex, say r. By definition, the local group at a in Gx{Cr) is Gtqc and the local group at r in 
Gx{Cr) is Gc/^^ . Since Gx{Cr) is admissible, there are thus 

vertices of type U' adjacent to cr in X that lift to r in C^. But by admissibility of Gx{Cq), the total 
number of vertices of type U' adjacent to cr in X is \Gt/Gu' \ = Y\_ 1'^- ^i^^e by Lemma [32] above 

seT-U' 

T-U'^ Tsc^ - U'gc^ 

it follows that r is unique. □ 

For a subset i? C 5, the projection of an element g £ Gs to i?, or the R-projection of g, is the 
projection of the ordered |5'|-tuple g to the components corresponding to R. To simplify notation, 
write p ~ pr : Cr ^ Co- 

Lemma 34. The map Vr.a is bijective if and only if the set of labels 

{A'' (a) I a e p-\b),t{a) = a} 
has pairwise distinct projections to T — {Tqq^ U U). 
Proof. By admissibility of C^, the two sets 
/ \ 

]J G„{Cr)/G,^a){Cr) and Gp(,)(Co)/G,(b)(Co) = GT/Gc/ 

are finite sets of the same size. So Vr = Vr.a is a bijection if and only if it is injective. Note 
that Gcr{Cr) = Gtoc ^^"i that by Lemma [32] above, for all a G P^^{b) with t{a) = a, we have 

Gi(a){Cr) = Guac^ = GunTac,- 

Let oi and 02 be distinct edges in p^^{b) with t{ai) = t{a2) = cr. Suppose g,g' G Ga{Cr). Now 
Vr{gGi(^ai){Cr)) = Vr(g' G ii^a2)il^r)) if and only if g\'^{ai)Gu = g' {a2)Gu ■ Since Gt is abelian, this 
equality of cosets holds if and only if {g~^ g')y {ai)~^ X" {02) G Gu- 

So if Vr is injective, then in particular, putting = 1, it follows that for all g G Grac > '^^ have 
A''(ai)~^A''(a2) ^ gGu- Hence A''(ai)~^A''(a2) ^ Grac uc/- That is, y{ai) and A''(a2) have distinct 
T ~ (Tqc^ U U) projections. 

Conversely, suppose Vr is not injective. Then there are edges oi and 02 and elements g, g' G Gxac 
such that A''(ai)^^A''(a2) G gg'^^Gu- Then A''(ai)~^A''(a2) G Gtoc,mu and so the two labels y{ai) 
and A''(a2) have the same T — {Tgc^ U U) projections. □ 
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Thus to prove that Vr is a bijection, it suffices by Lemma [34l to show that: for each pair of distinct 
edges ai,a2 G E(Cr) with p(ai) = p(a2) = b and t{ai) = t(a2) = cf, the labels V(ai) and y{a2) 
have distinct T — {Tqq^ U U) projections. Let a'j^, a'2, and cr' be the lifts of ai, 02, and cr, respectively, 
to Cr-i, and let Tgc^-i boundary type of ct' in C^-i- By induction and Lemma I34| the 

T — {Tqq _^ U J7) projections of X^~^{a[) and A'"~^(a2) are distinct. Since a ^ JC, the labels A'"(ai) 
and A''(a2) are the same as the labels X^^^{a[) and X^^^{a'2), respectively. Hence the T-'{Tq^ _^ lJU) 
projections of A''(ai) and A''(a2) are distinct. 

Now let T be the unique vertex of type [/' = (T — Tgc^) U U in Cr adjacent to a, as guaranteed 
by Lemma [33] above. Let d be the edge of Cr with = r and = a. Since ?7 C U' C T, 
there are edges ci and C2 of Cr such that i(ci) = i{ai) and j(c2) = 1(02) are vertices of type U, 
and i(ci) = i(c2) = r is of type U' . We then have compositions of edges oi = dci and 02 = dc2, 
so by the already proved property (2) of the labeling A*", we find that X^{ai) ~ X^{d)X^{ci) and 
A'-(a2) = A'-(d)A'-(c2). Thus A'~(ai)A'-(a2)"^ = A''(ci)A''(c2)"i e Gc/'- Note that by definition of U' 
andLemmaEa Tac^r\U' = Tqc^HU = UgCr- So A''(ai) and A'' (02) have the same T-C/' = Tac^-UaCr 
projections. Since they have different T — (T^^ _^ U C/) projections, it follows from Lemma [55] above 
that they have different T — {Tqq^ U U) projections, as required. 

This completes the proof of Proposition [31] □ 

4. Proof of the Density Theorem 

We are now ready to complete the proof of the Density Theorem. The main results we use 
are those of Sections 11.61 and 11.71 above, on coverings of complexes of groups and group actions 
on complexes of groups, and those of Section [3] above, on unfoldings. After proving the Density 
Theorem, in Section 14.21 below we sketch how these techniques may be used to construct uniform 
lattices in addition to those needed for the proof. 

4.1. Proof of the Density Theorem. Let X be a regular right-angled building of type {W,S) 
with parameters {qs} (see Section [L4|) . Let G = Aut(X) and let Po < G be the standard uniform 
lattice (see Section [T75)) . Let F„ be the combinatorial ball in X of radius n > 0, and let xq be the 
center of the chamber Yq . We first establish the following reduction: 

Lemma 35. To prove the Density Theorem, it suffices to show that for any g G StabG'(xo), and for 
any integer n > 0, there is a j = G CommG(Po) such that 

9\y„ i\y„- 

Proof. Let Gx{Yo) be the complex of groups defined in Section rOI above, with fundamental group 
Pq. Let Go = Auto(^) be the group of type-preserving automorphisms of X. Then Gq\X is the 
chamber Yq. With the piecewise Euclidean metric on X provided by Theorem [7] above, the action 
of the full automorphism group G on X must preserve the cardinality of types of faces in X. Hence 
the quotient G\X is a further quotient of Yq, by the action of the finite (possibly trivial) group of 
permutations 

H := {ip e Sym(S') | 9^(5) = qs and my(s)^(t) = for aU s, t e S}. 

Let Zq = H\Yq = G\X. By construction of Gx{Yo), the action of H on Yq naturally extends to an 
action by simple morphisms on the complex of groups Gx{Yo). Let H{Zq) be the complex of groups 
induced by the iJ-action on Gx{Ya). Let Pq be the fundamental group of H{Zo). By Theorem [T7l 
above, there is an induced finite-sheeted covering of complexes of groups Gx{Yo) — *■ H{Zq). Hence 
by covering theory for complexes of groups, Pg is a finite index subgroup of Pq. In particular, Pg is 
commensurable to Pq. So CommG(PQ) = CommG(Po). 

Since G\X = Zo = T'„\X, it follows that 

G\X = CommG(Po)\X = CommG(Po)\^. 
Thus we have equality of orbits G ■ xq = CommG(Po) • xq, and so 

G = CommG(Po) • StabG(a;o). 
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Hence to show that CoinniG(ro) is dense m G, it is enough to show that ComniG(ro) H StabG(a;o) 
is dense in StabG(a;o)- And for this, it suffices to prove the statement of this lemma. □ 

To continue with the proof of the Density Theorem, fix g G StabG(a;o) and n > 0, and let Gx{Yn) 
be the canonical complex of groups over the combinatorial ball y„, as defined in Section [3Tl above. 
Let H„ be the finite group obtained by restricting the action of StabG'(.i;o) on X to y„, and note 
that g\Y„ e Hn. 

Proposition 36. The action of Hn on y„ extends to an action by simple morphisms on the complex 
of groups GxiYn). 

Proof. Wc first show: 

Lemma 37. For all sides K. ofYn and all h G Hn, the image h.K, is also a side ofYn- That is, the 
action of Hn takes sides to sides. 

Proof. Let AT be a side of y„, of type t £ S. The automorphism h of y„ preserves the boundary dYn, 
so for each mirror Kt contained in /C, the mirror h.Kt is in 9F„ as well. Also, h preserves adjacency 
of mirrors in Yn (recall that two mirrors are adjacent if their intersection is of type T with |T| = 2). 
Thus it suffices to show that if two ^-mirrors Kt and of IC are adjacent, then the mirrors h.Kt 
and h.Kt have the same type. 

Let 0t and 0^ be the chambers of Yn containing Kt and Kj., respectively. As Kt and K^ are 
adjacent and of the same type, there is a unique s G 5, with rrist = 2, such that is s-adjacent to 
(^j. Thus the images h.(j)t and h.(j)'t are s-adjacent, for some s G S*. Hence {h.cjit, h.ip't) is a gallery of 
type s in y„. 

Suppose the type of h.Kt is u and that of h.Kt is u' , with u ^ u'. Since the mirrors h.Kt and 
h.Kt adjacent and of distinct types, there is a chamber (j) oi X (not necessarily in Yn) which 
contains both h.Kt and h.K^. Thus there is a gallery [h.cfjt, (j^^ ^•'/'t) of type (u, u') in X. But by the 
definition of the VF-distance fimction on X, this means s = uu' , which is impossible. Hence u = u' , 
as required. □ 

We now, for each h G Hn, define a simple isomorphism of complexes of groups = (</i^) : 
Gx{Yn) — > Gx{Yn). For each s G 5, fix a generator g^ of the cyclic group Gg = Z/qgZ. Let a be 
a vertex of F„. By definition of the complex of groups Gx{Yn), if cr is in F„ — dYn then Gcr{Yn) 
is the trivial group. Now the vertex h.a is in the boundary dYn if and only if cr G dYn, so for all 
CT G F„ — dYn we may define the local map : Gcr{Yn) Gh.aiYn) to be the trivial isomorphism. 

If cr is in dYn then 

GAYn) = Gt,,„ = n ^9t). 

To define the local map 0^ for cr G dYn, let TgY„ be the boundary type of a in Yn and let UgY„ be 
the boundary type of h.a in Yn. Let t G Tgy^. Then a is contained in a side K- of Yn of type t. By 
Lemma [37] above, the image h.K. is a side of Yn. Denote by ut the type of the side h.lC. Since h is 
an automorphism of Yn, the map t ^ ut is a bijection Tgy^ — > Ugy^. Since h is the restriction of 
an automorphism of X to 1^, for all t G Tgy^, we have qt = Quf We may thus define the local map 
(^J : G„{Yn) Gh.cr{Yn) to be the isomorphism of groups Gtqy^ — > G(jg^^ induced by gt i-^ gut for 
each t G TgY„ ■ 

Recall that all monomorphisms V-'a along edges in the complex of groups GxiYn) are the identity 
or natural inclusions. Using this, it is not hard to verify that so defined is a simple morphism 
of complexes of groups. Since h is an isomorphism of Yn and each local map (j)^ an isomorphism of 
groups, it follows that is a simple isomorphism of the complex of groups GxiYn). Moreover, for 
all h,h' G Hn, from the definition of composition of simple morphisms (see jBHj ) it is immediate 
that o — . Hence the group Hn acts on the complex of groups Gx{Yn) by simple 
morphisms. □ 

To finish proving the Density Theorem, let r„ be the fundamental group of Gx{Yn). By Corol- 
lary [30] above, r„ is a finite index subgroup of Tq. Let Z„ = iJ„\F„, let H{Zn) be the complex of 
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groups induced by the action of i7„ on Gx{Yn), and let be the fundamental group of H{Zn). 
Since the induced covering of complexes of groups GxiYn) — *■ H{Z„) is finite-sheeted, r„ is a finite 
index subgroup of F^j. Therefore Fjj and Fq are commensurable. Now the group Hn is, by definition, 
the restriction of the group StabG(a;o) to the combinatorial ball y„. Hence Hn fixes the basepoint 
xq, and so by Theorem 1171 above. Hn injects into F^. Since g\Y„ G Hn, it follows that there is an 
element 7 G T'n such that j\y„ = 3|y„- But since F^ and Fq are commensurable, 7 G CommG(Fo). 
By the reduction established in Lemma [35] above, this completes the proof of the Density Theorem. 

4.2. Constructing other lattices using unfoldings and group actions on complexes of 
groups. Let X be a regular right-angled building and let G = Aut(X). In this section we sketch 
how the techniques of unfoldings and group actions on complexes of groups may be combined to 
construct uniform lattices in G in addition to the sequences F„ and F^ above. 

Let Y be any subcomplex of X obtained by unfolding the chamber Yq finitely many times. Let 
G{Y) = Gx{Y) be the canonical complex of groups over Y defined in Section [3.11 above. By 
Proposition [27] above, the fundamental group F of G{Y) is a uniform lattice in G. The possible 
fundamental domains Y for F include many subcomplexes which are not combinatorial balls in X. 

Now suppose H is any (finite) group of automorphisms of the subcomplex Y. As in Proposition l36l 
above, the action of H on Y extends to an action by simple morphisms on the complex of groups 
G{Y). Let F' be the fundamental group of the induced complex of groups over H\Y. Then F' is 
also a uniform lattice in G. This construction thus yields many additional uniform lattices in G. 

5. Further applications of unfoldings 

In this section we give two further applications of the technique of unfoldings, which was developed 
in Section [3] above. Let X be a regular right-angled building of type {W, S) and parameters {qs}, as 
defined in Section [T^ above. Let G = Aut(X) and let Go = Auto(^) be the group of type-preserving 
automorphisms of X. In Section [5.11 we determine exactly when G and Go are nondiscrete groups 
(Theorem[l]of the introduction). We then in Section [5?2l prove Theorem [2] of the introduction, which 
states that G acts strongly transitively on X. 

5.1. Discreteness and nondiscreteness of G and Go- Let L be a polyhedral complex. Recall 
that L is rigid if for any g G Aut(L), if g fixes the star in L of a vertex a e V(L), then g ~ Id^. 
If L is not rigid it is said to be flexible. For example, a complete graph is rigid, while a complete 
bipartite graph L = Kq^q, with g > 2, is flexible. 

The following statement is equivalent to Theorem [T] above. 

Theorem 38. Let X be a regular right-angled building of type {W, S) and parameters {g,,}. Let 
G ~ Aut(A') and let Gq = Auto(A") be the group of type-preserving automorphisms of X . Suppose 
W is infinite and let L be the nerve of {W, S). 

(1) // there are s,t G S such that qg > 2 and mst = 00 then Gq and G are both nondiscrete. 

(2) // all qs = 2, then Gq is discrete, and G is nondiscrete if and only if L is flexible. 

(3) // there is some qt > 2, and for all t € S with qt > 2 we have rrist ~ 2 for all s E S — {t}, 
then Go is discrete, and G is nondiscrete if and only if L is flexible. 

Note that if the Coxeter group W is finite then the building X is finite, so both G and Go are finite 
groups. 

Proof. Several results of [Tl| imply that in Case ([T]), the group Go is nondiscrete. For example, the 
set of covolumes of lattices in Go contains arbitrarily small elements. Since a subgroup of a discrete 
group is discrete, the full automorphism group G is thus nondiscrete as well. 

Suppose next that all qs = 2. Then X is just the Davis complex E for {W, S). Assume go e Go fixes 
a chamber (j> oiX pointwise. Then for each s € S, since qs = 2 there is a unique chamber (j>s of X such 
that 0s is s-adjacent to 4>. Since go preserves types and fixes (j) pointwise, the element go fixes each 
adjacent chamber (j)s pointwise as well. By induction, go fixes the building X pointwise. Hence Go 
is discrete. Haglund-Paulin [HPj proved that the full automorphism group G = Aut(Ar) = Aut(S) 
is nondiscrete exactly when the nerve L of {W, S) is flexible. 
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Suppose finally that we are in Case ([3]). Then in particular the set T := {t ^ S \ qt > 2} is a 
nonempty spherical subset of S. Let C be the clump obtained by unfolding the chamber Yq along all 
of its mirrors of types t E T (in some order). More precisely, C is the clump obtained by unfolding 
Yq along some sequence of (possibly extended) sides of types i e T, as in the proof of Lemma [221 
above. By Proposition [57] above, the complex of groups Gx{C) is admissible. Hence C is a strict 
fundamental domain for the action of a uniform lattice F 7ri(GA'(C)) on X, and so we may think 
of X as tesselated by copies of C. 

By Lemma [31 above, since T is a nonempty spherical subset of S, the union of mirrors Ut^rKt of 
Yq is contractible and thus connected. Therefore, every mirror of C of type t G T is in the interior of 
C. Thus every side of C is of type s G S — T. 

Now suppose go £ Gq fixes C pointwise. Let be a chamber of X which is s-adjacent to a chamber 
in C, for some s £ S — T. Then since Qs ~ 2 and go is type-preserving, go must fix the chamber (f) 
pointwise. For each t £ T, let /^0,t be the t-mirror of (j). By hypothesis, rUst = 2, so the mirror Ktj,^t 
of (j) is adjacent to a mirror (of type s) in dC. Thus any chamber of X which is i-adjacent to 4> is 
s-adjacent to a chamber in C. Since qs = 2, it follows that any chamber of X which is i-adjacent to 
(j), for t £ T, must also be fixed pointwise by the element go- Hence go fixes pointwise the copy of C 
in X which contains the chamber (f>. 

We have shown that for all s G S* — T, every copy of C in X which is s-adjacent to the original 
clump C is also fixed pointwise by go- By induction, go = Idx- Thus the group Go of type- preserving 
automorphisms of X is discrete. The proof that G = Aut{X) is nondiscrete if and only if L is flexible 
is by similar arguments to those of Haglund-Paulin |HP| . □ 

5.2. Strong transitivity. We conclude by proving Theorem [2| of the introduction. We will actually 
show: 

Theorem 39. Let X be a regular right-angled building of type (W, S) and parameters {qs}, and let 
Go = A\ito{X). Let xq be the center of the chamber Yq. 

(1) The group Ho '■= Stabcol^^o) o,cts transitively on the set of apartments containing Yo- 

(2) The group Go acts transitively on the set of pairs 

{(4>,T.) I S is an apartment of X containing the chamber (/)}. 
Corollary 40. The group G acts strongly transitively on X . 

Proof of Theorem\39l Since Go acts transitively on the set of chambers oi X, it is enough to show H]). 
We fix an increasing sequence of subcomplexes C„ of X such that C„ is a clump obtained by n 
unfoldings of Cq = Yq and X = Uj^o'^n- 

Lemma 41. Let T, and S' be distinct apartments of X which contain Yo- Let N > 1 be the smallest 
integer such that S CiCn S' nCjv- Then there is an element h^ G Ho such that Hn fixes pointwise 
the clump Cn-i, and /iAr(S n Cjv) = S' n Cn- 

Proof. Suppose Cn is obtained from Cjv-i by unfolding along a side /C of type u. Recall from 
Lemma [26| above that Ch/c, the set of "new chambers" in Cn, consists of g„ — 1 sheets. Since 
S n Cn 7^ S' n Cn, the sets of chambers S fl Ch^c and S' n Ch^c belong to different sheets in Ch/c- 

Now, for each sheet in Ch^;, the set of chambers in this sheet is in bijection with the set of mirrors 
in ]C. Hence, for any two sheets in Ch^;, there is a type-preserving element h'j^ G Aut(CAr) such that 
h'pf fixes Cn-1 pointwise, and h'pf exchanges these two sheets. 

Since E n Cn-i = S' H Cn-i, the set of mirrors in /C contained in S is equal to the set of mirrors 
in AC contained in S'. Thus /i'^ exchanges the sets of chambers S n Chj<; and E' n Chj<;. So ft,^ fixes 
Cn-i pointwise, and h'j^{Y] D Cn) = S' n Cn- 

Consider the group (h'j^) generated by h'j^. By similar arguments to the proof of Proposition 1361 
above, the action of (h'j^) on Cn extends to an action by simple morphisms on the complex of 
groups Gx{Cn)- Since the group (/i^) fixes Cn-i pointwise, in particular it fixes the point xo- By 
Theorem 1 1 71 above, the group {h'j^) thus injects into the fundamental group of the induced complex 
of groups. Denote by /i^r the image of h'j^ in this fundamental group. By construction, Hn fixes 
Cn-i pointwise, hence hN G Ho, and /iAr(S fl Cn) = S' n Cn as required. □ 
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Let S and E' be two apartments of X which contain Yq. For each 71 > we will construct an 
element hn G Hq such that 

(1) /i„(I]nC„) = S'nC„, and 

(2) for all m > 0, we have hn+m\c„ = hn\c„- 

Note that, since C„ C Cn+i for all n > 0, to prove ^ it suffices to show that for all n > 0, 

^n+l|c„ = ^n|c„- 

To construct the sequence {/in}, let > 1 be the smallest integer such that E n Cat ^ E' n Cn- 
For each < n < we define ft,„ € Hq to be hn = Idx- Let /iat be the element of Hq constructed 
in Lemma |411 above. Then for each < n < TV we have /i„(E n C„) = E' n C„, and for all < ?i < TV 
we have /i„+i|c„ = hn\c„- 

For n > N, assume inductively that for fc > there are elements h^, /iat+i, . . . , /iat+a: in Hq such 
that /iAr+fc(E nCiv+fc) = (E' nCN+k), and /iAr+fc|cjv+fc-i = hN+k~i\cN+k-i- To construct the next 
element hN^k+i, note that since 

/i-7v+fe(E n Cat+a;) = e' n Cn+u, 

the apartments /iat+^E and E' have the same intersection with CN+k- If in addition the apartments 
/lAT+fcE and E' have the same intersection with the next clump CN+k+i, we put hN-^-k+i = /lAf+fc 
and are done. If not, then N + k + 1 is the smallest integer such that the apartments h^+k^ and 
E' have distinct intersection with CN+k+i- Hence by Lemma HT] above, there is an element h' e Hq 
such that h' fixes pointwise Cjv+fe, and /i'(/ijv+feEnCAr+fc+i) = T,' C\CN+k+i- We then define hjsi+k+i 
to be the product /I'/iAr+fe, and have that 

/iw+fe+i(E n Cw+fc+i) = E' n CN+k+i- 

Since h' fixes pointwise Cjq+ki the restriction of /ijv+fe+i = h'h^^k to the clump C^+k is the same 
as that of /lAr+fc. Hence the element /ijv+fe+i has the required properties. We have thus constructed 
a sequence satisfying ^ and ([2]) above. 

By definition of the topology on Go, the compact subgroup Hq of Go is complete. The sequence 
{hn} in Ha that we have constructed is a Cauchy sequence, by ^ above. Hence there is an element 
h G Hq such that /lE = E'. We conclude that Hq acts transitively on the set of apartments containing 

Yq. □ 
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